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LICENSE COMPLIANCE VERIFICATION SYSTEM 

RELATED APPLICATION 

This Application claims priority and is entitled to 
the filing date of U.S. Provisional Application Serial 
No. 60/194,720 filed April 5, 2000, and entitled "LICENSE 
COMPLIANCE VERIFICATION SYSTEM, " 

BACKGROUND OF THE INVENTION 

The present invention relates to computer software 
and, more particularly, to a license compliance 
verification system for computer software, licensed 
material such as copyrighted music and videos, and the 
like . 

When computer software products are licensed to user 
organizations (customers) , the price charged is generally 
based on the licensed rights conferred. Those rights 
might be couched in terms of how many computers the 
product may be executed on, or the aggregate processing 
power of the computers on which the product will execute, 
or the particular identities of the computers, or the 
total number of individuals who may use the product at 
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any given time, or the particular set of named users who 
may use the product, and so forth. 

A user organization with ten computers might license 
the identical software product, and receive the very same 

5 physical media containing the product, as an organization 

with a single computer, but might pay six or eight times 
as much. This is considered appropriate, since the larger 
organization will be deriving more use and value from the 
software product, and is therefore willing to pay a 

10 higher license fee. And if, after initially licensing the 

software for an initial number of computers (or aggregate 
power, or number of individuals, etc.), the organization 
wishes to operate the product on a greater number of 
computers (or aggregate power, or number of individuals, 

15 etc.), the software vendor will want to charge an 

"upgrade" fee to grant those additional licensed rights. 
And, increasingly, software licensed for use on Personal 
Computers is licensed and charged for based on the 
discrete functions that the user elects to perform, 

20 and/or the number of such operations performed (or 

permitted) within a given time period, such as a month, 
with extra charges being due if more functions are used 
or monthly limits exceeded. 

It is therefore very important to vendors to try to 
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ensure that licensees of their products do not use them 
beyond the rights that the licensees have paid for. 

Many vendors control the use of their licensed 
software products via some type of Execution Control 

5 Mechanism (ECM) . This might take the form of a License 

Manager (LM) . LMs being presently marketed include FLEXlm 
from Globetrotter, LicensePower/iFOR from Isogon, LUM 
from IBM, and Sentinel/LM from Rainbow. Alternatively, a 
software vendor might develop his own vendor- specif ic 

0 ECM, for use only with that vendor's licensed products. 

While the above LMs are proprietary, the XSLM 
standard for LMs was approved in March of 1999 by The 
OpenGroup (TOG) . The standard is expected to encourage 
the development of XSLM-compliant LMs (XSLM-LMs) from 

5 several LM vendors. In particular, Isogon Corporation and 

IBM are jointly developing an XSLM-LM that will be 
marketed by the parties under their respective brands. 

Licensees of a software product controlled by a 
particular ECM are obliged to install and operate that 

»0 ECM on the licensee's computer system or network. (Many 

vendor-specific ECMs are embedded in the licensed 
products they control, and do not have to be executed 
separately.) The ECM accepts passwords or license 
certificates, supplied by the vendor of the licensed 
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software, that describe the extent of the licensed 
rights, such as the computers the software may run on (as 
defined by their serial numbers) , the number of 
concurrent users, the identity of particular authorized 
users, etc. Typically, when a licensed software product 
begins its execution, it invokes the ECM, perhaps using 
an Application Programming Interface (API) defined for 
this purpose by the vendor of the LM, and supplying 
identification information including the name of the 
software product. The ECM determines if there exists a 
license certificate corresponding to the software product 
in question, and, if so, whether the licensed rights 
detailed in the certificate match the circumstances of 
use. If they do, a "clear- to-proceed" response is 
returned to the licensed software product. But if they do 
not - if, for example, the licensed software product is 
currently executing on a computer whose serial number is 
not defined in the certificate - the ECM returns an w out- 
of -compliance" response to the licensed software product, 
which can take whatever action the vendor of that product 
has deemed appropriate under that circumstance. 

Software vendors who instrument their products to 
use the services of an ECM can elect to have those 
products, if they should receive an "out -of -compliance' 7 
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(OOC) response from the ECM, simply refuse to process 
further, terminating, perhaps with an explanatory- 
message. (This is known as a "hard stop".) In this way, 
vendors are fully protected against misuse of their 
products . 

However, end-user licensees generally regard hard- 
stops as extremely harsh and unyielding, possibly even 
constituting unlawful repossession of the software. They 
take the view that there may be a valid justification for 
going beyond the rights conferred by the software 
license. For example if a computer fails, and has to be 
replaced by another on an emergency basis, any licensed 
software products whose license is tied to the computer 
serial number of the original computer will receive an 
out-of-compliance signal from the ECM if the user 
attempts to operate them on the replacement computer. Yet 
the licensee, and probably the vendor as well, might 
consider this a permitted use. As another example, if a 
particular employee, to whom a software product is tied 
by name, is replaced (perhaps, due to illness, only by a 
temporary worker) , the new employee will not be able to 
use the software product, and therefore may not be able 
to perform his job duties. 

User organizations are typically permitted by their 
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license agreements to replace a computer or an employee 
with another. But until they formally notify the software 
vendor of the change, and receive a new license 
certificate reflecting that change, the ECM will continue 

5 interpreting the situation as out-of -compliance, causing 

(from the user's perspective) inappropriate hard-stops. 

Acknowledging these concerns, some vendors do not 
use hard- stops in their products, relying instead on the 
strength of the provisions in their license agreements, 

10 and the hope that user organizations will not wish to 

violate the terms of a contract. Vendors may also, in 
their license agreements, require the right to 
periodically audit the activities of the licensee to 
ensure that license terms have been complied with. And 

15 some vendors, while continuing to use the services of an 

ECM for their products, do not employ a hard- stop in out- 
of -compliance instances, instead allowing the products to 
continue to operate after issuing a warning or alert that 
an out-of -compliance situation exists. 

20 Other vendors might employ hard- stops in their 

products for some or all out-of -compliance conditions but 
allow users to freely create or modify certificates. This 
approach, called "customer managed licensing" , gives 
users the unilateral ability to define certificates 



00477761 1 



-7- 



10 



15 



20 



embodying additional rights, perhaps any rights they 
choose, whether or not those rights are actually 
contained in the applicable license agreement. Thus, the 
user can always avoid the occurrence of a hard-stop by 
defining an appropriate certificate, even going beyond 
the conditions of their license if they feel this is 
proper or necessary. Some vendors feel that requiring the 
user to take an overt action such as defining additional 
rights in a certificate, which can be logged or otherwise 
captured by the ECM, makes it more difficult for a user 
to later claim that a product was improperly used "by 
accident" . 

But, in practice, all these protections, aside from 
a hard- stop, are rather weak. Users tend to be more 
lenient and forgiving of their own actions than a vendor 
would wish them to be. Vendors rarely invoke their right 
to conduct audits, as an audit is an expensive 
undertaking (for which the vendor would typically have to 
pay) , and is intrusive, disruptive and therefore 
objectionable to the user organization, who is after all 
the vendor's client, with whom the vendor often hopes to 
do future business. 

The warnings, modified certificates and other 
records of non-compliance, even if captured and logged by 
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an LM, do not typically find their way back to the 
vendor, as this information is mixed together with 
information about other unrelated activities pertaining 
to products from other vendors, as well as information 

5 about the customer's computer system as a whole. Most 

customers would regard this as confidential and would not 
allow it to be released to a particular vendor. And in 
general, customers are leery of sending any information 
to vendors without carefully reviewing it beforehand and, 

0 at the very least, being aware of anything that might be 

controversial or wrongly construed by the vendor. 

A typical mainframe computer might have 50 0 software 
products, licensed from dozens of vendors, and employing 
multiple license managers. As such, the generation, 

5 dissemination and transmittal of compliance information 

to each vendor can be burdensome, onerous and error- 
prone . 

SUMMARY OF THE INVENTION 

As used herein, the term "licensor" denotes the 
to owner or the designated agents of a licensed property or 

the like. For example, the publisher of a licensed 
software product may designate several vendors to act as 
agents to distribute and collect licensing fees for the 
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product . 

Accordingly, it is an object of the present 
invention to provide a licensed property usage monitoring 
system which allows licensors to definitively determine 

5 (after the fact and without the use of hard-stops) 

whether their licensed properties have been used in 
compliance with license terms. 

It is a further object of the invention to provide a 
system of the type which is not unduly burdensome on 

10 users to deploy and use . 

It is yet another object of the invention to provide 
a system of the aforementioned type which allows users to 
precheck and verify the information that is being sent to 
licensors and which concerns the user's use of licensed 

15 property such as computer software, music, video and the 

like . 

It is a further object of the invention to provide a 
system wherein the compliance information pertaining to 
multiple licensed products and multiple licensors is 
20 transmitted to one or more clearinghouses for subsequent 

collation, correlation and redistribution to the 
licensors of those products. 

The foregoing and other objects of the invention are 
realized by a license compliance verification system 
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(LCVS) that operates by interfacing with a user's general 
purpose license manager and which is able to extract from 
data gathered by the general purpose license manager, 
information which is specific to licensors and which is 
then authenticated to assure licensors that it has not 
been modified, deleted in part, or otherwise tampered 
with. The system of the invention uses a variety of 
expedients, including authentication and encryption 
technology to achieve its ends. 

Other features and advantages of the present 
invention will become apparent from the following 
description of the invention which refers to the 
accompanying drawings . 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of the basic process 
flow of the license compliance verification system of the 
present invention. 

Figure 2 is a flow chart of an encryption system 
associated with the present invention. 

DETAILED DESCRIPTION OF EMBODIMENTS OF THE INVENTION 

The License Compliance Verification System (LCVS) of 
the present invention overcomes the above difficulties by 
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providing a reliable means, acceptable and palatable to 
both customers and licensors, for requiring and 
facilitating the transmission of license compliance 
information, gathered by an XSLM- compliant LM (XSLM-LM) , 
from customers to licensors. The LCVS allows licensors to 
definitively determine (after the fact and without the 
use of hard- stops) whether their licensed products have 
been used in compliance with the license terms - a "trust 
but verify" approach. 

Referring to Figure 1, the LCVS processes the 
product usage information that has been gathered by an 
XSLM-LM, including any 00C violations, and extracts from 
it, under user specification and control, the data 
applicable to a specified licensor, with all extraneous 
information removed. The LCVS then permits the user to 
review, but not modify, the extracted data before 
approving transmittal of the data to the respective 
licensors thus giving the user full advance knowledge of 
any overages or compliance issues that will be reported 
to the licensor. 

With further reference to Figure 1, the LVCS 10 
comprises a first monitoring software component 12 which 
serves to extract out-of -compliance (00C) data from the 
LM (License Manager) logs in accordance to instructions 
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provided by the licensors. The information may contain 
information other than out-of -compliance data as well, 
for example, information defining the frequency of use of 
software, music and the like. A second component of the 

5 LCVS 10 comprises a user review and approval software 14 

that allows a user of software to review information that 
will be transmitted by the LCVS 10 to licensors. The 
last component in Figure 1 is a transmit data to 
licensors software component 16 which is instrumental in 

10 packaging and/or transmitting extracted information to 

licensors . 

Optionally, the LCVS determines whether the data 
contains any instances of out-of -compliance conditions, 
and only requires user review if so desired, otherwise 

15 automatically transmitting the data without review. 

Optionally, LCVS may be configured to only transmit out- 
of -compliance data and certificate modification data; in 
this case, the entire transmission may consist of simply 
an indication that there are no data to be transferred. 

20 Transmitted data, in addition to being encrypted to 

prevent it from being accessed by unauthorized parties, 
is marked in a way that provides authentication and 
assurance that it was produced by a trusted process, 
namely, the LCVS , and accurately reflects all relevant 
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data gathered by the XSLM-LM. Optionally, instead of 
transmitting the data directly to the licensor, the 
licensor is permitted to directly access the data 
residing on the user's computer from the licensor's 
remote location, or, as a variant, to employ a software 
agent operating on behalf of the licensor but active on 
the user's computer. 

The LCVS operates on an as -needed basis, whenever 
the user wishes, and for whichever product (s) or 
licensor (s) desired. Or it can be more fully automated, 
allowing the user to specify the calendar schedule of 
when it should be run and, for each instance, the 
product (s) or licensor (s) which should be processed. 

The LCVS operates as follows (other, similar, 
schemes may optionally be used) : 

1. Each time the LCVS is initiated, the user specifies 
the product (s) or licensor (s) that should be 
processed, and the time period that should be 
covered, which can be a specified period, such as 
the preceding calendar month, or prior 3 0 days, or 
the period since the LCVS last gathered data 
pertaining to the same product (s) and licensor (s) . 
Optionally, the user may specify that the resultant 
extracted data, after review, should be 
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automatically transmitted by the LCVS to the 
appropriate licensor (s) . 

Optionally, using an Administrative Interface to the 
LCVS, the user establishes a schedule for the LCVS 
to automatically initiate. All the information 
normally supplied to the LCVS when it is initiated, 
as described in the preceding step, may instead be 
supplied as part of this scheduling process. 
When the LCVS is initiated in a particular instance, 
it determines the time period for which data should 
be extracted, and the product (s) and/or licensor (s) 
that the data should apply to. 

The LCVS then extracts from the XSLM-LM all usage 
data, non-compliance data, and changed-certif icate 
data for the specified products/licensors for the 
time period. Depending on the XSLM-LM and the 
facilities that it makes available, the data may be 
extracted by reading a sequential log, filtering out 
and discarding all irrelevant data, or it may be 
extracted using direct queries to the XSLM-LM (which 
may have retained the data on a database) , obtaining 
only the desired information. 

The data is presented to the user for review. 
Optionally, this step is skipped if the LCVS 
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determines that the data contains no exception 
conditions. Optionally, if no data is to be 
transmitted, a special data block is created to 
indicate this. Alternatively, this step may take 
place after the data has been encrypted and placed 
on the shipping media, so that the customer can 
ensure that what he sees is really what is being 
sent . 

Referring to Figure 2, a new symmetric-encryption 
key is dynamically created (step 2 0) for encrypting 
the data to be transferred. 

Using Public Key Encryption techniques, the 
symmetric -encrypt ion key is encrypted using the 
licensor's public key (step 22) and placed on the 
output media 24, thus making the symmetric- 
encryption key available to the licensor. 
The symmetric-encryption key is also encrypted using 
the customer's public key (step 26) and placed on 
the output media 24, thus making the symmetric- 
encryption key available to the customer. 
The data is encrypted (step 28) using the symmetric - 
encryption key and placed on the output media. 
Note .that steps 6 through 9 employ a symmetric - 
encryption key for efficiency - alternatively, the 
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data could simply be encoded using the licensor's 
public key, however this generally requires 
substantially greater computation and produces a 
situation wherein only the licensor can decrypt the 
data. 

The data is digitally signed in order to 
"authenticate" the data as having been prepared by a 
trusted process, namely, the LCVS. This is done by 
creating a "message digest" (step 30) , consisting of 
a hash value, or arithmetic total, computed from the 
encrypted data, which is then encrypted using a 
private key specific to (and embedded within) the 
LCVS, and placed on the output media. 
Optionally, the data is tagged in such a way as to 
request or require that the licensor, after 
decrypting the data, re-encrypt the data using the 
user's public key, then send the data back to the 
user. This allows the user to compare the original 
data sent with the copy eventually returned in order 
to verify that the data was accurately encrypted for 
transmission to the licensor, and also properly 
received and decrypted. 

Lastly, if not already performed, the data is copied 
to shippable media (tape, diskette, etc.) that the 
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user can send to the licensor. Optionally, it is 
transmitted electronically by the LCVS directly to 
the licensor. Optionally, a reporting program prints 
the data in numerical format for transmittal to the 
licensor. The resulting data can be captured 
manually or using a document scanner and OCR 
techniques to reconstruct the encrypted data file. 
As an alternative to steps 6 through 12, the data is 
formatted by a reporting program and printed on paper for 
transmittal to the licensor. Optionally, steganographic 
techniques are used to include identifying "watermarks" 
that authenticate the document. 

The purpose of the dual -encrypt ion of the symmetric- 
encryption key is to allow the customer and the licensor 
to independently decrypt the data. The purpose of the 
message digest, encrypted via a publisher-private key, is 
to assure the publisher that the data hasn't been 
modified after it was extracted from the XSLM-LM. 

Optionally, the LCVS provides the customer with a 
record, hardcopy or electronic, of the 00C report sent to 
each licensor. 

Optionally, the LCVS provides the customer with a 
receipt acknowledging that the 00C report was prepared 
and sent to each licensor. 
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In another embodiment, the LVCS component 12 
accumulates the product compliance data pertaining to 
multiple licensors. This data is copied to storage media 
for shipment or electronic transmittal to a central 
clearinghouse for such information. The clearinghouse 
accepts this information from multiple users, 
consolidating and sorting it according to licensor so 
that the information about all the licensed products for 
a particular licensor can be periodically (or as it 
develops) sent to that licensor, automatically, or in 
response to prompting by the licensor. Aspects of the 
clearinghouse are described in United States Patent No. 
6,02 9,14 5, the contents of which are incorporated by 
reference herein. 

The present invention is equally applicable to non- 
XSLM- compliant LMs such as LicensePower/iFOR, LUM, FLEXlm 
or Sentinel/LM. 

The present invention is equally applicable to 
notify rights-holders of compliance conditions for other 
licensed products such as copyrighted music, books, 
photos, movies, videos, etc. where, for example, a 
license agreement may stipulate that certain royalties 
are to be paid according to sales volume or according to 
revenue, or the rights conveyed may include restrictions 
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such as a period of time. 

The present invention is also equally applicable to 
other licensed properties such as trade secrets where the 
rights-holders may deem it essential to quickly and 
accurately determine the compliance conditions. For 
example, a non-disclosure agreement may impose 
restrictions as to who may view certain documents and 
during what period of time. 

It is becoming common for many Internet websites to 
sell or distribute copyrighted material belonging to 
others. For example, many sites distribute music in the 
form of MP3 files; other sites enable users to download 
e-books; still others distribute copyrighted works of 
art; and movies and video will be distributed in this 
fashion as soon as bandwidth and storage capacity 
increase sufficiently. Many organizations use automated 
systems to record the number of units manufactured and 
shipped. 

In this embodiment, an ECM, operating on the 
computer system of the distributor, may only count the 
number of each item sold or manufactured and, optionally, 
keep a tally of the gross revenue; or the ECM is a 
program which periodically "audits' 7 the sales and other 
records of the licensee to produce a record of the 
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appropriate compliance data. 

For the licensor, having compliance data as simple 
as the number of units sold or sales volume can provide 
an easy means of determining that the royalties paid are 
correct . 

But the rights to use the copyrighted works that are 
conferred on the licensee may be based on the type, 
frequency and extent of their usage of the work. For 
example, a piece of music might be licensed on a fee-per- 
use basis, or for a fixed fee permitting up to a certain 
total number of plays, or a certain number per stated 
time period, or only on particular stated playback 
equipment. If usage and compliance were administered by 
an LM, the LCVS would ensure that the licensor receives 
complete information about that usage and compliance. 

Although the present invention has been described in 
relation to particular embodiments thereof, many other 
variations and modifications and other uses will become 
apparent to those skilled in the art. It is preferred, 
therefore, that the present invention be limited not by the 
specific disclosure herein, but only by the appended 
claims . 



